Den nåværende kirken er oppført i 1833 etter at den gamle kirken brant ned i 1826. Det var selveste kong Karl Johan som bidro sterkt økonomisk til at Halden igjen fikk sin bykirke. Så var det da ingen ringere enn Haldens dyktige empirearkitekt Chr. H. Grosh som fikk oppdraget med å bygge den nye kirken. Beveger man seg inn i kirken vil man se den store Kristusfiguren i alterpartiet. Denne er laget av den svenske billedhuggeren Johan Niclas Bystrøm og er en reproduksjon av figuren som ble laget til Linköping domkirke i Sverige.